/*

寻找指定范围内的所有素数.

输入一个大于等于3的整数n, 编写一个程序输出1~n范围内的所有素数.
输入: 一个整数n.
输出: 1~n范围内的所有素数, 每个素数占一行.


INPUT: 整数 n
OUTPUT: 1~n范围内的所有素数
BEGIN
  FOR x ← 3 to n DO // 1和2不是素数,跳过
     is_not_prime ← 0; // 标记x是否非素数
     FOR i ← 2 to ⌈√x⌉ DO
         IF x可以被i整除 THEN
             is_not_prime ← 1; // 标记x
             BREAK;
         END
     END
     IF is_not_prime ≠ 1 THEN
         输出x;
     END
  END
END
*/

#include <stdio.h>
#include <math.h>
int main(void)
{
    // INPUT: 整数 n
    int n = 0;
    scanf("%d", &n);
    // FOR x ← 3 to n DO
    int x = 0;
    for (x = 3; x <= n; x++)
    {
        int is_not_prime = 0;
        // FOR i ← 2 to ⌈√x⌉ DO
        int i;
        for (i = 2; i <= sqrt(x); i++)
        {
            // IF x可以被i整数 THEN
            if (x % i == 0)
            {
                is_not_prime = 1;
                break;
            } // END
        } // END
        // IF is_not_prime ≠ 1 THEN
        if (is_not_prime != 1)
        {
            // 输出x
            printf("%d\n", x);
        } // END
    }
    return 0;
}